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[1] Summary 

This is the final report on "Database Interfaces for 
NASA's Heterogeneous Distributed Database Systems". This 
document describes the syntax and semantics of all commands 
used in the template. Template builder should consult this 
document for proper commands in the template. Previous 
documents (Semiannual reports) described other aspects of 
this project. Appendix 1 contains all substituting commands 
used in the system. Appendix 2 includes all repeating 

commands. Appendix 3 is a collection of DEFINE templates 
from eight different DBMS's. 

[2] Sample Data 

We shall use the following sample clusters for all the 
examples in this document. 

CLUSTER testl 


TABLE s 


FIELD 

s# 

char 

(5) 

FIELD 

sname 

char 

(20) 

FIELD 

status 

int 


FIELD 

city 

char 

(20) 

TABLE p 




FIELD 

P# 

char 

(5) 

FIELD 

pname 

char 

(20) 

FIELD 

color 

char 

(8) 

FIELD 

weight 

int 


FIELD 

city 

char 

(10) 

TABLE sp 




FIELD 

s# 

char 

(5) 

FIELD 

P# 

char 

(5) 

FIELD 

qty 

int 


CLUSTER test2 



TABLE student 



FIELD 

name 

char 

(20) 

FIELD 

ss# 

char 

(9) 

FIELD 

gpa 

real 

(1/2 

TABLE course 



FIELD 

c# 

char 

(4) 

FIELD 

section 

char 

(5) 

FIELD 

time 

char 

(10) 

FIELD 

dep 

char 

(4) 

TABLE enrollment 



FIELD 

c# 

char 

(4) 

FIELD 

reg 

int 


FIELD 

section 

char 

(5) 


[2] Definitions 
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Instance Number: Since many data (for example, fields of a 
table) have multiple instance, an instance number is 
assigned to each one of them so as to uniquely identify 
these objects. Instance number always starts with integer 
1. So, CLUSTER testl will have three tables TABLE-1, TABLE- 
2 and TABLE-3, and 12 fields FIELD-1 (s#), ..., FIELD-12 
( qty ) . 

White Space: Newline (carriage return, end-of-1 ine ) , blank, 
or TAB. (These are all non-pr intable characters.) 

Command Terminator: The way the commands are scanned 
requires that there is a trailing whitespace (newline, 
balnk, or tab). This whitespace character is consumed 
during the scanning process and is not echoed to the filled 
template . 


[3] Substituting Command: 

3.1 Purpose: to substitute a command name with information 
from the primitive or system dictionary. This is the most 
commonly used command and probably the easiest to 
understand. We use this command to "fill in" information 
from the database. 

3.2 Syntax: Any substituting command should begin with an 

"0" sign and followed by a string of letters. No blanks (or 
any other white space character) are allowed anywhere in the 
command. Formally, 


§<name> [ -<Ins .No . > ] 

where <name> is a string of UPPERCASE letters of size one or 
more and the optional <Ins.No.> is a positive integer 
number. Note that [xxx] is a notation for an optional 
component of the syntax. The reason to introduce the 
instance number is for the multiple occurences of certain 
type of information such as fields of a table. A 
substituting command with an explicit sequence number is 
interpreted as is, i. e., no sequence numbers based on 
repeating commands are used (see next section for repeating 
command). If a substituting command without an explicit 
sequence number is used outside all repeating commands, the 
sequence number is assumed to be one. 

3.3 Action: use the <name> and <Ins.No.> to find the right 
information to be inserted at the place where the command 
appears . 

3.4 Example: When 0RUID appears in the template (it is 
really 0RUID-1), it should be replaced by the Resident User 
ID (obtained from STRUCT next_gsql ) . 
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3.5 Remark: A separate document contains a list of all 
legal names used so far. 


[4] Repeating Command: 

4.1 Purpose: to repeat a string of characters several times 
according to the parameter name specified. In doing so, all 
substituting command within this repeating command are 
assigned an instance number if they do not have explicit 
instance numbers associated with them. This is also a basic 
structure for building templates. 

2.2 Syntax: A repeating command has a BEGIN-part and an 

END-part. They all begin by the sign. 

@BEGIN<nameXdelimiters> 

(* Arbitrary string here, including another 
nested BEGIN-END command *) 

@END<name> 

where <name> is a string of (UPPERCASE) letters and 
<delimiters> is defined as: 


"<" <separator> ["><" <L-delimiter> "><" <R-delimiter> ] ">■] 


The default delimiters and separator are empty strings. 
Notice there are several possibilities: 

o A repeating command with no delimeter at all; 
o A repeating command with only separator; 
o A repeating command with all three delimeters. 


The delimiters and the separator can be any string of 
characters except ">" . There is a way to get around this 

restriction (explained below). Note that blanks and other 
"white space" are allowed now. They will be echoed just 
like any other non-"<" character. In addition, to avoid 
messing up the template a 2-character sequence "\n" is 
introduced to denote a newline. As a result, the backslash 
character "\" is a metacharacter and to have a "\" in the 
string a "\\" must be used. In summary, 

(i) \n is equivalent to carriage return (newline); 

(ii) \\ is equivalent to \; 

(iii) \c is equivalent to c for any c not equal to n; 

(iv) \> can be used in the string. (So, this is how one 
use > in the separator or delimitor string.) 


Notice this new syntax 
In effect, it allows a 
delimitor or separator, 
effect in several ways, 
as a separator, one can 
sign is used to indicate 


is more flexible than the old one. 
newline character to be used as a 
In fact, one can achieve the same 
For example, to include a newline 
do either of the followings: (A %- 

the newline which cannot be seem.) 
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( 1 ) 


©BEGINTABLE% (* % is non printable newline *) 

©TABLE % <-- a blank before newline 

©ENDTABLE% 

( 2 ) 

© BEG I NT ABLE <% 

>% 

©TABLED 

@ENDTABLE% 

(3) 

@BEGINTABLE<\n>% 

@TABLE% 

@ENDTABLE% 

In the first case, the newline separator is due to the 
newline following the ©TABLE and the blank. Since there is 
a blank that serve as the terminator for @TABLE, newline is 
echoed. Without such a blank, newline will not be echoed. 

In the second example, the newline between < and > (on two 
lines) are used as separator. Notice that the newline after 
©TABLE serve as terminator for the command ©TABLE and will 
not be echoed. 

In the last example, the newline Is due to \n. This is the 
prefered way of using a newline as separator. 

4.3 Action: Repeat the string between ©BEGIN and ©END 
according to the name of the command. For substituting 
commands (without explicit sequence number) Inside the 
BEGIN-END, append proper sequence number at the end of that 
command. For indexing commands, convert them to proper 
index. (See the secion on indexing commands.) 

4.4 Example: 

@BEGINFIELD<, ><(><);>% 

©FIELD % < — blank before newline 

@ENDFIELD% 

For table S in our example, the expected result of this 
command is: 

( 


>; 

Notice that is a separator, not a terminator. Also, 

when the number of columns is equal to zero, nothing should 
be generated, not even " ( " and " ) ; " . This feature will be 


s#, 

sname , 

status, 

city 


- 4 - 



used in generating the length of attribute types. Other 
examples : 

0BEGINFIELD (* no delimiters *) 

xxxxx 
0ENDFIELD 

@BEGINFIELD< ; \n> (* separator only *) 

xxxxx 
0ENDFIELD 

§BEGINFIELD<>< ( X ) > (* no separator *) 

xxxxx 
0ENDFIELD 

A word of caution: we do take end-of-line seriously. If we 

modify the first example above to: 

@BEGINFIELD< , ><(><);> @FIELD 0ENDFIELD 

the output looks like: 

( s#, sname, status, city ); 

In other words, if an end-of-line appears in the middle of a 
BEGIN-END loop and it is not consumed as the terminator of a 
command, it will be repeated accordingly. Also, notice that 
there are two blanks before @FIELD. 

If a repeating command is asked to reapeat a string zero 
times, it simply ignor the command. Thus, no delimiters or 
separators will be generated in the output. 

4.5 Remark: A separate document contains a list of legal 
names used so far . 


[5] Indexing Command: 

5.1 Purpose: to provide a way to access the indexes of a 
(nested) repeating command. This is used less often than 
the other two. 

5.2 Syntax: @<level> where <level> is a single digit 
positive integer number. 

5.3 Action: Replace the index of the repeating command 
based' on the parameter of the command. The parameter 
<level> indicates the level of nesting of the repeating 
command with the outermost level equal to one. 

5.4 Example: 

0BEGI NCLUSTER 
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Appendix 2: Repeating Command Names 


Name 

Meaning 



CLUSTER 

No. 

of 

result 

cluster 


TABLE 

No. 

of 

result 

tables in a cluster 


FIELD 

No. 

of 

result 

fields in a table 


LENGTH 

No. 

of 

length 

indicators in a result 

field 

SCLUSTER 

No. 

of 

source 

cluster 


STABLE 

No. 

of 

source 

tables in a cluster 


SFIELD 

No. 

of 

source 

fields in a table 


SLENGTH 

No. 

of 

length 

indicators in a source 

field 

WHERE 

No. 

of 

where c 

lauses 




Appendix 3: DEFINE Templates of Eight Different DBMS' 


[1] Ingres 

Template : 

GBEGINTABLE 
create @TABLE ( 

@BEGINFIELD< ,\n> 

QFIELD - @TYPE @BEGINLENGTH ^LENGTH GENDLENGTH 
@ENDFI ELD ) 

0ENDTABLE 


The Filled Template: 

mmmm 

create employee( 
emplname - c20, 
emplid • i2) 
create deptment( 
emplid - i2, 
deptid - clO) 


[2] DB2 

Template : 

■ ■■■ 

create database §DBNAME 
§BEGINTABLE 
create table STABLE 
( ®BEGINFIELD< ,\n> 

§FIELD @TYPE @BEGINLENGTH< ><(><)> §LENGTH §ENDLENGTH 
0ENDFIELD ) 
in database 6DBNAME-1 
§ END TABLE 


The Filled Template: 

create database mydbase 
create table employee 
(emplname char (20), 
emplid int) 
in database mydbase 
create table deptment 
(emplid int, 
deptid char( 10) ) 
in database mydbase 


[ 3 ] System R 
Template : 

©BEGINTABLE | 

create table ©TABLE | 

|FI^r I feTYPE n e > BECINLENGTI 1 <><(><)> 9LENGTH 0ENDLENGTH ) GENDFIELD ) 
©ENDTABLE 


The Filled Template: 

■ slam 

create table employee( 
emplname (char(20)), 
emplid (integer)) 
create table deptment( 
emplid (integer), 
deptid ( char ( 10 ) ) ) 


[4] Unify 
Template : 

©BEGINTABLE 

©TABLE 

©BEGINFIELD 

©FIELD ©TYPE ©BEGINLENGTH 

©ENDFIELD 

©ENDTABLE 


©LENGTH ©ENDLENGTH 


The Filled Template: 
employee 

emplname string 20 
emplid numeric 10 
deptment 

emplid numeric 10 
deptid string 10 



(5] Knowledgeman 

Template : 

SBEGINTABLE 
define STABLE 
0BEGINFIELD 

@ FI ELD STYPE 0BEGINLENGTH 0LENGTH 0ENDLENGTH 

0ENDFIELD 

SENDTABLE 


The Filled Template: 

define employee 
emplname str 20 
emplid num 
define deptment 
emplid num 
deptid str 10 


[6] Sabrina 


SBEGINTABLE 

create SDBNAME-l .STABLE ( 
0BEGINFIELD< ,\n> 

SFIELD : STYPE SENDFIELD ) 
SENDTABLE 


The Filled Template: 

create mydbase. employee ( 
emplname: text, 
emplid: integer) 
create mydbase .deptment ( 
emplid: integer, 
deptid: text) 


i 



[ 7 J Informix 

Template : 

SBEGINTABLE 
database SDBNAME-1 
file STABLE 
SBEGINFIELD 

field SFIELD type STYPE 0BEGINLENGTHCX length ><> SLENGTH SENDLENGTH 

0ENDFIELD 

end 

SENDTABLE 


The Filled Template: 

database mydbase 
file employee 

field emplname type character length 20 

field emplid type integer 

end 

database mydbase 

file deptment 

field emplid type integer 

field deptid type character length 10 

end 


[8] Focus 
Template : 

mmmm 

filename-SDBNAME , suffix - foc,$ 

SBEGINTABLE 

segname-STABLE , segtype- sl,$ 

SBEGINFIELD 

fieldname-SFIELD , format-STYPE SBEGINLENGTH ^LENGTH SENDLENGTH ,$ 

SENDFIELD 

SENDTABLE 


The Filled Template: 


f ilename-mydbase, 
segname-employee , 
f ieldname-emplname 
f ieldname-emplid, 
segnarae-deptment , 
f ieldname-emplid, 
f ieldn'ame-deptid, 


suffix - foc,$ 
segtype- sl,$ 

, format*a20,$ 
format-i2 ,$ 
segtype- sl,$ 
f ormat-i2 , $ 
format-al0,$ 


/ 


